WHAT IS CLAIMED IS: 

1. A method for the extraction of linear features from digital 
imagery comprising the steps of: 

providing a digital image; 
providing a multi-layer database ; - 
initializing a parameter domain* J 

successively applying <tfie Radon transform dn each position in 
the parameter domain; 

for each position in the parameter domain: 

- finding the_cpordinates of the nearest pixel in the digital image; 

- determining the numerical value of the found pixel; and 

CO - populating the layers of the provided database in accordance 

(S 

gi with the determined numerical value of the found pixel; ' 

^ analysing the data of the database; and 

Sj generating an output image by restoring^the lines detected in the 

analysing step. ^ 



2. A method for the extraction of linear features as recited in 
claim 1, wherein the multi-layer database providing step includes providing a 
multi-layer database having at least three layers; a first layer used to contain 
the coordinates of the zero value pixels; a second layer used to contain the 
coordinates of the non-zero value pixels and a third layer used to contain the 
values of the non-zero value pixels. 

3. A method for the extraction of linear features as recited in 
claim 2, wherein, in said populating step: 

the coordinates of the found pixel are stored in the first layer 
when the numerical value of the pixel is found to be zero; 

the coordinates of the found pixel are stored in the second layer 
when the numerical value of the pixel is found to be non-zero; 



7. A method for the extraction of linear features as recited in 
claim 6 further comprising the step of storing the endpoints found in a database 
which is used in the output image generating step. 

8. A method for the extraction of linear features as recited in 
claim 1, further comprising the step of providing the minimum and maximum 
length of the lines to be detected. 

9 A system for the extraction of linear features from a digital 
^ image and for generating a corresponding output image comprising: 
y3 a controller provided with an input designed to receive a digital 

p image and an output designed to provide a corresponding output image; said 

2 controller containing a multi-layer database; said controller being so configured 

Oj 

£0 as to: 

* initialize the discrete parameter domain; 

— successively apply a Radon transform on each position in the 

M 

M> parameter domain; 



for each position in the parameter domain: 

- find the coordinates of the nearest pixel in the digital image; 

- determine the numerical value of the found pixel; and 

- populate the layers of the provided database in accordance 
with the determined numerical value of the found pixel; 

analyse the data of the database; and 

generate an output image by restoring the lines detected in the 
analysing step. 

10. A system for the extraction of linear features as recited in 
claim 9, wherein the multi-layer database includes at least three layers; a first 
layer used to contain the coordinates of the zero value pixels; a second layer 
used to contain the coordinates of the non-zero value pixels and a third layer 
used to contain the values of the non-zero value pixels. 



11. A system for the extraction of linear features as recited in 
claim 10, wherein, when populating the database, the controller is so 
configured as to: 

store the coordinates of the found pixel in the first layer when the 
numerical value of the pixel is found to be zero; 

store the coordinates of the found pixel in the second layer when 
the numerical value of the pixel is found to be non-zero; 

store the numerical value of the non-zero pixels in the third layer. 

12. A system for the extraction of linear features as recited in 
claim 9, wherein the multi-layer database includes at least five layers; a first 
layer used to contain the coordinates of the zero value pixels; a second layer 
used to contain the coordinates of the non-zero value pixels; a third layer used 
to contain the values of the non-zero value pixels; a fourth layer used to contain 
the values of the zero value pixels and a fifth layer used to contain the 
accumulation of the non-zero pixel values. 

13. A system for the extraction of linear features as recited in 
claim 12, wherein, when populating the database, the controller is so 
configured as to: 

store the coordinates of the found pixel in the first layer when the 
numerical value of the pixel is found to be below a predetermined threshold; 

store the coordinates of the found pixel in the second layer when 
the numerical value of the pixel is found to be above the predetermined 
threshold; 

store the numerical value of the pixels having a value which is 
above the predetermined threshold in the third layer; 

store the numerical value of the pixels having a value which is 
below the predetermined threshold in the fourth layer; and 



the numerical value of the non-zero pixels is stored in the third 

layer. 

4. A method for the extraction of linear features as recited in 
claim 1, wherein the multi-layer database providing step includes providing a 
multi-layer database having at least five layers; a first layer used to contain the 
coordinates of the zero value pixels; a second layer used to contain the 
coordinates of the non-zero value pixels; a third layer used to contain the 
values of the non-zero value pixels; a fourth layer used to contain the values of 
the zero value pixels and a fifth layer used to contain the accumulation of the 
non-zero pixel values. 

5. A method for the extraction of linear features as recited in 
claim 4, wherein, in said populating step: 

the coordinates of the found pixel are stored in the first layer 
when the numerical value of the pixel is found to be below a predetermined 
threshold; 

the coordinates of the found pixel are stored in the second layer 
when the numerical value of the pixel is found to be above the predetermined 
threshold; 

the numerical value of the pixels having a value which is above 
the predetermined threshold is stored in the third layer; 

the numerical value of the pixels having a value which is below 
the predetermined threshold is stored in the fourth layer; and 

the accumulation of the numerical value of the pixels that have a 
numerical value which is above the predetermined threshold is stored in the 
fifth layer. 

6. A method for the extraction of linear features as recited in 
claim 1 , wherein said data analysing step includes the substep of finding the 
endpoints of each linear feature to be extracted. 




store the accumulation of the numerical value of the pixels that 
have a numerical value which is above the predetermined threshold in the fifth 
layer. 

14. A system for the extraction of linear features as recited in 
claim 9 further comprising an output device connected to said output of said 
controller to receive the output image generated by said controller. 

15. A system for the extraction of linear features as recited in 
claim 9 further comprising an input device connected to said input of said 
controller to supply the digital image to the controller. 



